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Amendment* *f ffiff q*ti™ 

This listing of claims will replace all prior versions, and listings, of the claims: 

L (Currently amended) A multi-processor computer system, comprising; 

a plurality of processors, each processor coupled to at least one memory cache, 
one cache control unit, and one interprocessor router; and 

a memory coupled to each processor each memory managed by a memory 
controller configured to accept memory requests from the plurality of processors; 

wherein the memory requests from a local processor are delivered to the memory 
controller by the cache control unit and wherein memory requests from other processors 
are delivered to the memory controller by the interprocessor router and wherein the 
memory controller allocates the memory requests from the plurality of processors in a 
shared buffer using a credit-based allocation scheme in which the memory controller 
automatically returns a credit if a number of filled spaces in the shared buffer is below a 
threshold, but waits to return a credit when the number of filled spaces exceeds said 
threshold, 

wherei n a number of credits assigned to the interp rocessor router and the cache 
control unit is baaed, at least in parL on round-trip timos required to transmit credits 
between the interprocessor router and the buffer and between the cache control unit and 
the buffe r th e ipt B rprocoflflor router roooivofl moro orodita than tho oaoh e oontrol unit . 

2* (Previously presented) The computer system of claim 1 wherein: 

the cache control unit and the interprocessor router are each assigned a number of 

credits; 

at least one of said credits must be delivered by the cache control unit to the 
memory controller when a memory request is delivered by the cache control unit to the 
memory controller; and 

at least one of said credits must be delivered by the interprocessor router to the 
memory controller when a memory request is delivered by the interprocessor router to the 
memory controller; 
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wherein if the number of filled spaces in the shared buffer is below the threshold, 
the buffer returns the credits to the source from which the credit and memory request 
arrived. 

3. (Previously presented) The computer system of claim 2 wherein: 

wherein if the number of filled spaces in the shared buffer is above the threshold, 
the buffer holds the credits and returns a credit in a round-robin manner to a source from 
which a credit has been received only when a space in the shared buffer becomes free; 
and 

wherein if a source has no available credits, that source cannot deliver a memory 
request to the shared buffer. 

4. (Original) The computer system of claim 2 wherein: 

the number of credits assigned to the cache control unit and the interprocessor 
router is sufficient to enable each source to deliver an uninterrupted burst of memory 
requests to the buffer without having to wait for credits to return from the buffer. 

5. (Original) The computer system of claim 4 wherein: 

the number of credits available in the cache control unit and the interprocessor 
router are stored and updated in counters located in the cache control unit and the 
interprocessor router; and 

the number of credits spent by the cache control unit and the interprocessor router 
are stored and updated in counters located in the shared buffer. 

6. (Original) The computer system of claim 4 wherein: 

the threshold is the point when the number of free spaces available in the buffer is 
equal to the total number of credits assigned to the cache control unit and die 
interprocessor router. 

7. (Previously presented) A computer processor for use in a multi-processor system, 
comprising: 

an associated memory; 
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a memory controller comprising a request buffer in a front-end directory in-flight 

tabic; 

an L2 data cache; 

an L2 instruction and data cache control unit configured to send request and 
response commands from the processor to the memory controller; and 

an interprocessor and I/O router unit configured to send request and response 
commands from remote processors to the memory controller; 

wherein the L2 instruction and data cache control unit and interprocessor and I/O 
router unit are assigned a number of credits to be used by said processor and said remote 
processors and are configured to give up a credit to the directory in-flight table each time 
a request or response command is sent to the request buffer and wherein if the request 
buffer is filled below a buffer threshold, the directory in-flight table immediately returns 
credits to the source from which the credit was received, and if the request buffer is filled 
above the buffer threshold, the directory in-flight table holds on to a credit and returns 
said credit upon an entry in the request buffer becoming free, 

wherein if a source has no available credits* the source does not send request or 
response commands to the request buffer and wherein if the source has one available 
credit, the source reserves the one available credit to send a response command to the 
request buffer* 

8. (Canceled). 

9. (Original) The computer processor of claim S wherein: 

the credits are returned to the sources which have given up credits to the directory 
in-flight table in a random, equally probably manner, 

10. (Original) The computer processor of claim 8 wherein: 

the buffer threshold is the point above which the number of empty spaces in the 
request buffo' is equal to the total number of credits assigned to the L2 instruction and 
data cache control unit interprocessor and I/O router. 
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1 1 . (Original) The computer processor of claim 8 wherein the directory in-flight table 
further comprises: 

a counter to store and update the number of credits spent by the L2 instruction and 
data cache control unit; 

a counter to store and update the number of credits spent by the interprocessor and 
I/O router; and 

a counter to store and update the number of empty spaces in the request buffer 
when the request buffer is filled above the buffer threshold; 

wherein when the request buffer is filled above the buffer threshold, the directory 
in-flight table holds credits and returns credits only when the number of empty spaces in 
the buffer increases. 

12. (Original) The computer processor of claim 8 wherein: 

the number of credits available to the L2 instruction and data cache control unit 
and interprocessor and I/O router is stored and updated by counters in each unit 

13. (Original) The computer processor of claim 8 wherein: 

the number of credits available to the L2 instruction and data cache control unit 
and interprocessor and I/O router is determined by the round trip time required to send a 
credit to and receive a credit Scorn the directory in-flight table; 

wherein the number of credits given to each source is sufficient to allow each 
source to send an uninterrupted sequence of request or response commands to the 
directory in-flight table without delays caused by waiting for credits to return from the 
directory in-flight table. 

14. (Previously presented) A method of allocating space in a shared buffer, 
comprising: 

assigning credits to each of a plurality of sources that sends data packets to the 
shared buffer; and 

requiring each source to spend a credit each time that source sends a data packet 
to the shared buffer; 
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wherein if the number of empty buffer spaces is larger than a buffer threshold, 
automatically paying the credit back to the source from which the credit and data were 
sent; and 

wherein if the number of empty buffer spaces is smaller than the buffer threshold, 
holding the credit until a buffer space becomes empty and then paying a credit back to a 
source from which a credit was sent, 

wherein when the number of empty buffer spaces is smaller than the buffer 
threshold and a buffer space becomes empty, automatically returning a credit in a random 
manner to one of the sources that have spent credits held by the buffer. 

15. (Canceled). 

16. (Previously presented) The method of claim 14, wherein: 

when the number of empty buffer spaces is smaller than the buffer threshold and a 
buffer space becomes empty, automatically returning a credit in a random, statistically 
skewed manner to one of the sources which have spent credits held by the buffer. 

17. (Original) The method of claim 14, further comprising: 

assigning a minimum number of credits to each source that is sufficient to allow 
each source to send a continuous sequence of data packets without waiting for returned 
credits. 

18. (Original) The method of claim 14, further comprising: 

preventing a source from delivering a data packet to the shared buffer if that 
source has no available credits* 

19. (Original) The method of claim 14, further comprising: 

setting the buffer threshold equal to the number of total credits assigned to all the 
sources. 

20. (Original) The method of claim 14, further comprising: 
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using a counter in each source and a counter for each source coupled to the buffer 
to trade spent and paid hack credits* 

21. (Currently amended) A system, comprising: 

a plurality of souroe sn fLrot sourc e end a sooond aouroo: 
a receiver; 

a buffer accessible to said receiver; 

wherein said receiver-is - adapted to receives requests from said sources, the 
receiver comprising a controller that permits said sources to provide memory requests to 
said buffer based on credits issued by said receiver to said sources and said receiver 
automatically issues a credit to a source if a number of filled spaces in said buffer is less 
than a threshold and holds on to a credit if the number of filled spaces is greater than the 
threshold, 

wherein a total number of issued credits to the nluralitv of sources does not 
exceed available space in the bu ff er so the buffer cannot overflow tho first oouroo 
r e ceiv e s more c r edits than tfao second oouro a, 

22. (Previously presented) The system of claim 21 wherein each credit corresponds 
to a single memory request, 

23. (Previously presented) The system of claim 21 wherein the receiver further 
comprises a buffer adapted to receive a plurality of memory requests from said sources, 
and said credits are automatically issued to said sources to permit said sources to provide 
said requests to said buffer. 

24. (Previously presented) The system of claim 21 wherein the receiver issues credits 
among said sources to avoid a source from having exclusive access to said receiver to the 
exclusion of the other sources. 
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25. (new) The system of claim 21 wherein when the number of filled spaces in the buffer 
exceeds the threshold, then returning single credits to the sources in a round-trip manner 
as space in the buffer becomes free. 
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